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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 
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- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)^ Responsive to communication(s) filed on 24 March 2005 , 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 1,3-27.29-39 and 41 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1,3-27.29-39 and 41 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)E3 The drawing(s) filed on 28 June 2001 is/are: a)l3 accepted or b)D objected to by the Examiner. 
Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 . 85(a). 
- Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 
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1 .□ Certified copies of the priority documents have been received. 

2.Q Certified copies of the priority documents have been received in Application No. . 
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DETAILED ACTION 

1 . This communication is responsive to the Amendment filed 24 March 2005. 

2. Claims 1 , 3-27, 29-39 and 41 are pending in this application. Claims 1 , 27 and 
39 are independent claims. In the Amendment filed 24 March 2005, claim 41 was 
amended. This action is made Final. 

Claim Objections 

3. Claim 41 is objected to because of the following informalities: Claim 41 recites, 
"The system of claim 1 , a signal adapted to be transmitted between at least two 
processes comprises...." The sentence structure of this claim is incomplete, as there is 
no transition between the preamble and the body. That is, the "signal" is completely 
disembodied from the "system" as currently written. A transition must be inserted such 
that the signal is embodied as part of the system somehow. The examiner assumes 
that "wherein" should be inserted before "a signal..." else some other appropriate 
correction be made. Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

4. Claims 1 , 3-4, 6-1 3, 1 5-27, 29-39 and 41 are rejected under 35 U.S.C. 1 02(e) as 
being anticipated by U.S. Patent No. 6,567,805 to Johnson et al. 

Referring to claim 1 , Johnson discloses an information retrieval system as 
claimed. See Figures 1-4 and the corresponding portions of Johnson's specification for 
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this disclosure. In particular, Johnson teaches "an information retrieval system, 
comprising: 

a hierarchical analysis component [Search System 123] that receives a query 
[See step 201] and processes probabilities [confidence levels or scores] associated with 
N categories [See e.g. Fig. 3], each category having one or more topics [sub- 
categories], N being an integer; 

an interactive component [Dialog Manager 121] that provides feedback 
[interactive dialog] derived from the query and the probabilities associated with the N 
categories and the one or more topics [See Fig. 2 (Step 204) and Summary of the 
Invention, etc.], the feedback being utilized to determine [See Fig. 2 (Step 205)] at least 
one category [dialog categorization] of the N categories to facilitate retrieval of at least 
one of the one or more topics; and 

an automatic classifier construction component [Text Categorizer 122] that builds 
a top-level classifier [rule (See Fig. 4)] for the N categories [for each category in the 
hierarchy] and a sublevel classifier [rule (See Fig. 4)] for each category of the one or 
more topics [for each sub-category in the hierarchy] associated with the N categories" 
as claimed. 

Referring to claim 3, Johnson discloses the information retrieval system as 
claimed. See column 4, lines 1-5 of Johnson's specification for the details of this 
disclosure. In particular, Johnson's classifiers are provided by at least one of a decision 
tree, similarity-based and Bayesian-based classification model as claimed. 
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Referring to claim 4, Johnson discloses the information retrieval system as 
claimed. See column 4, lines 5-7 and column 8, lines 19-38 of Johnson's specification 
for the details of this disclosure. In particular, Johnson's automatic classifier 
construction component [Text Categorizer 122] employs a learning model [machine 
learning model (in general), symbolic rule induction (in preferred embodiment)] to build 
the classifiers as claimed. 

Referring to claim 6, Johnson discloses the information retrieval system as 
claimed. See Figure 4 and the corresponding portion of Johnson's specification for this 
disclosure. In particular, Johnson teaches the system of claim 4, as above, "further 
comprising a data structure [Rule File 407] that includes a mapping [See column 8, lines 
30-34] of I possible queries ['features in the text' (of the queries)] and one or more 
associated topics [category or categories], I being an integer, to enable learning for the 
classifiers" as claimed. 

Referring to claims 7 and 8, Johnson discloses the information retrieval system 
as claimed. Again, see Figure 4 and the corresponding portion of Johnson's 
specification for this disclosure. In particular, Johnson's data structure [Rule File 407] is 
centrally located [See Fig. 4] and is updated via at least one of implicit and explicit user 
actions [See column 8, lines 24-30] as claimed. 

Referring to claim 9, Johnson discloses the information retrieval system as 
claimed. See Figures 2-4 and the corresponding portions of Johnson's specification for 
this disclosure. In particular, Johnson's first classifier [Rule Applier 406] is employed to 
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drive the sublevel classifiers at run time [See steps 204-205] to form a hierarchical 
classification structure [(of categories) See Fig. 3] as claimed. 

Referring to claim 10, Johnson discloses the information retrieval system as 
claimed. See Figure 2 and the corresponding portion of Johnson's specification for this 
disclosure. In particular, the query and the first classifier "are employed to determine 
[Step 205] the most likely of the N categories" as claimed. 

Referring to claim 1 1 , Johnson discloses the information retrieval system as 
claimed. See Figure 2 and the corresponding portion of Johnson's specification for this 
disclosure. In particular, Johnson teaches the system of claim 10, as above, "further 
comprising a context disambiguation component [not numbered] that utilizes the query 
and the first classifier to determine the feedback [Step 204]" as claimed. 

Referring to claim 12, Johnson discloses the information retrieval system as 
claimed. Again, see Figure 2 and the corresponding portion of Johnson's specification 
for this disclosure. Johnson teaches the system of claim 1 1 , as above, "wherein the 
context disambiguation component utilizes the query and the feedback to drive the 
sublevel classifiers in order to determine a desired topic [Step 205]" as claimed. 

Referring to claim 13, Johnson discloses the information retrieval system as 
claimed. See Figure 4 and the corresponding portion of Johnson's specification for this 
disclosure. In particular, Johnson's disambiguation component further comprises a 
presentation component [User Interface Manager 401] for interfacing to a user and an 
analytical component [Session Manager 402] to facilitate feedback and decision-making 
related to the feedback [See above] as claimed. 
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Referring to claim 15, Johnson discloses the information retrieval system as 
claimed. See column 9, lines 18-35 of Johnson's specification for this disclosure. In 
particular, Johnson's analytical component includes a decision analysis [dialog 
categorization] for determining the nature and quantity of a clarification dialog as 
claimed. 

Referring to claim 16, Johnson discloses the information retrieval system as 
claimed. See Figure 2 and the corresponding portion of Johnson's specification for this 
disclosure. In particular, Johnson's analytical component includes a computation [Step 
205] of the value of information [confidence levels and scores] associated with feedback 
gained during a clarification dialog [dialog categorization] to guide the nature and 
quantity of the clarification dialog as claimed. 

Referring to claim 17, Johnson discloses the information retrieval system as 
claimed. See Figures 2 & 4 and the corresponding portions of Johnson's specification 
for this disclosure. In particular, Johnson's analytical component employs a rule-based 
policy [406] that controls if and how dialog is invoked based on the distribution of 
probabilities [confidence levels] assigned to topics [sub-categories] at one or more 
layers of a classification scheme [hierarchy] as claimed. 

Referring to claims 18 and 19, Johnson discloses the information retrieval system 
as claimed. See Figure 2 and the corresponding portion of Johnson's specification for 
this disclosure. In particular, Johnson's analytical component analyzes [Steps 204-205 
& 207] probabilistic weights [confidence levels and scores] associated with each 
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category and related subtopic [confidence levels] and spread across each category and 
subtopic [scores] for determining feedback and presentation to the user as claimed. 

Referring to claim 20, Johnson discloses the information retrieval system as 
claimed. See column 1 , line 65 - column 2 t line 7 for the details of this disclosure. In 
particular, Johnson's presentation component includes a ranked display of most likely N 
categories ['a list of relevant categories (ranked by confidence level) 1 (Column 2, lines 3- 
4)] as claimed. 

Referring to claim 21 , Johnson discloses the information retrieval system as 
claimed. See column 1 , line 65 - column 2, line 7 for the details of this disclosure. 
Johnson teaches the system of claim 20, as above, "wherein at least one of the most 
likely N categories [See claim 20 above] is selected [See column 2, lines 4-7] to provide 
a ranked display of one or more topics as claimed. 

Referring to claims 22 and 23, Johnson discloses the information retrieval system 
as claimed. See the Field of the Invention description in column 1 , lines 6-1 3 for this 
disclosure. In particular, Johnson's information retrieval system is a network-based 
[online] help system as claimed. 

Referring to claim 24, Johnson discloses the information retrieval system as 
claimed. See column 4, lines 5-7 and column 8, lines 24-25 for the details of this 
disclosure. In particular, Johnson's probabilities [confidence levels] are determined via 
a hand-crafted analysis [constructed by hand] as claimed. 

Referring to claim 25, Johnson discloses the information retrieval system as 
claimed. See Figure 3 and the corresponding portion of Johnson's specification for this 
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disclosure. Johnson teaches the system of claim 1 , as above, further comprising L 
levels [hierarchical levels] of N categories, each category having one or more topics 
[sub-categories], wherein L and N are integers as claimed. 

Claim 26 is rejected on the same basis as claim 1 . See the discussion regarding 
claim 1 above for this disclosure. 

Claims 27 and 29 are rejected on the same basis as claims 1 and 3 respectively. 
See the discussions regarding claims 1-3 above for the details of this disclosure. 

Claim 30 is rejected on the same basis as claim 6, in light of the basis for claim 
29 above. See the discussions regarding claims 1-6 above for the details of this 
disclosure. 

Claims 31 and 32 are rejected on the same basis as claim 8, in light of the basis 
for claim 30 above. See the discussions regarding claims 1-8 above for the details of 
this disclosure. 

Claims 33-36 are rejected on the same basis as claims 9-12 respectively, in light 
of the basis for claim 28 above. See the discussions regarding claims 9-12 above for 
the details of this disclosure. 

Claim 37 is rejected on the same basis as claim 15, in light of the basis for claim 
27 above. See the discussion regarding claim 15 above for the details of this 
disclosure. 

Claim 38 is rejected on the same basis as claim 17, in light of the basis for claim 
35 above. See the discussion regarding claim 17 above for the details of this 
disclosure. 
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Claims 39 and 41 are rejected on the same basis as claim 1 . See the discussion 
regarding claim 1 above for the details of this disclosure. 

Claim Rejections - 35 USC § 103 

5. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over Johnson. 

Johnson's learning model is not explicitly associated with a Support Vector 
Machine employing Sequential Minimal Optimization (SMO) to train the classifiers as 
claimed. However, Johnson does state that any system that assigns categories to data 
containing text (classifier) could be used in the system and could be trained by any 
machine learning technique. See column 4, lines 1-7 of Johnson's specification for this 
disclosure. This provides direct suggestion for modifying Johnson's system to include 
other classifiers, such as support vector machines, trained by other machine learning 
techniques, such as SMO. 

The examiner takes Official notice that support vector machines trained by 
sequential minimal optimization were classifiers of common practice in the art at the 
time the invention was made. It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to implement a support vector machine 
employing sequential minimal optimization as a classifier within Johnson's system 
because of Johnson's direct suggestion as provided above, and further because of the 
well-known benefit of SMO as a faster training system than most others. 
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6. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Johnson 
in view of U.S. Patent No. 5,835,087 to Herz et al. 

Johnson's analytical component does not explicitly include a cost-benefit analysis 
considering the cost of the dialog with the information value of the dialog as claimed. 

Herz discloses a system and method similar to that of Johnson, employing a 
cost-benefit analysis to consider the cost of interaction with a user compared to the 
benefit of information gathered. See column 41 , line 51 - column 45, line 17 of Herz' 
specification for this disclosure. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to add Herz' cost-benefit analysis functionality to Johnson's system 
so as to consider the cost of the dialog with the information value of the dialog to obtain 
the invention as claimed. One would have been motivated to do so in order to 
maximize the relevance of retrieved information (benefit) while minimizing the usage of 
system resources (cost), as was a common desire of the art. 

Response to Arguments 

7. Applicant's arguments filed 24 March 2005 have been fully considered but they 
are not persuasive. 

Referring to applicants' remarks on page 9 regarding the Section 101 rejection of 
claim 41 : Applicants argued that claim 41 , as amended to depend from claim 1 , recites 
statutory subject matter. 

The examiner agrees, assuming correction of the informality listed above. 
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Referring to applicants' remarks in general, applicants filed a Declaration under 
37 C.F.R. §1.131 in attempt to show reduction to practice of the claimed invention prior 
to the effective date of Johnson, thus removing Johnson as an available prior art 
reference against the claims. 

The 37 C.F.R. 1.131 Declaration filed 24 March 2005 is ineffective to overcome 
the Johnson reference for at least the following reason: The evidence submitted with 
the Declaration does not show that the claimed invention was reduced to practice in 
accordance with the standards of Section 112, first paragraph. Specifically, the 
limitation "the feedback being utilized to determine at least one category of the N 
categories to facilitate retrieval of at least one of the one or more topics" (recited in each 
of the independent claims) is not found within the Declaration or its corresponding 
evidence. In the Declaration itself, applicants have made no mention of this feature and 
have not indicated where the evidence shows this feature and its reduction to practice 
within the claimed invention as a whole. After thorough consideration of the evidence, 
the examiner has not found this feature to be reduced to practice, and therefore 
concludes that reduction to practice of the claimed invention as a whole has not been 
shown. For at least the above reasons, the Declaration does not meet the requirements 
of 37 C.F.R. 1.131. The examiner is unconvinced, and the rejection is maintained. 

Moreover, should applicants' believe that the evidence submitted with this 
Declaration does show reduction to practice of each and every limitation of the claimed 
invention, the evidence in question raises substantial questions of patentability under 
Sections 102 (a), (b) and (f) due to the lack of continuity in inventorship of the instant 
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application and authorship of this evidence. Namely, co-inventor Eric Horvitz is not 
party to any of the evidence showing features of the invention, while other authors 
(namely and primarily Hao Chen) are clearly party to the documentary evidence, but are 
not named as inventors in the instant application. The examiner intends to pursue 
these issues further if applicants do in fact show the reduction to practice of the 
aforementioned feature by the evidence in question. 

Conclusion 

8. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Specifically, the prior art cited herewith shows publication of 
content shown Exhibits A and C attached to applicants' Declaration filed 24 March 
2005. 

9. THIS ACTION IS MADE FINAL Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

1 0. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian Goddard whose telephone number is 571-272- 
4020. The examiner can normally be reached on M-F, 9 AM - 5 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Safet Metjahic can be reached on 571-272-4023. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



bdg 

08 June 2005 
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